package practise.Lawnmower;

import java.util.Scanner;

public class Bate1
{
	private static Scanner sc = new Scanner(System.in);
	
	public static void main(String[] args)
	{
		int c = sc.nextInt()+1;
		for(int i=1; i<c; i++)
		{
			next(i);
		}
	}

	private static void next(int current)
	{
		int h = sc.nextInt();
		int w = sc.nextInt();
		
		int[][] n = new int[h][w];
		
		for(int i=0; i<h; i++)
		{
			for(int j=0; j<w; j++)
			{
				n[i][j] = sc.nextInt();
			}
		}
		
		for(int i=0; i<h; i++)
		{
			for(int j=0; j<w; j++)
			{
				boolean flag = true;
				
				for(int k=0; k<w; k++)
				{
					if(n[i][j] < n[i][k])
					{
						flag = false;
						break;
					}
				}
				
				if(!flag)
				{
					flag = true;
					
					for(int k=0; k<h; k++)
					{
						if(n[i][j] < n[k][j])
						{
							flag = false;
							break;
						}
					}
				}
				
				if(!flag)
				{
					System.out.println("Case #" + current + ": NO");
					return;
				}
			}
		}
		
		System.out.println("Case #" + current + ": YES");
	}
}
